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Abstract (Basic) : WO 200332183 A2 

NOVELTY - Method consists in receiving a service request having an 
associated memory space requirement exceeding total available memory 
space associated with the gateway environment, determining the number 
of dependent service instances for each service instance, determining 
an accumulative memory space requirement for each service instance, and 
identifying a subset of service instance whose memory space requirement 
exceeds that of the service request: The identified subset of service 
instances is deleted and a ratio for each instance is determined as the 
accumulative memory space requirement divided by the number of. 
dependent service instances to select the instance with the largest 
ratio . 

USE - Method is for managing application services in a limited 
memory environment such as a home gateway. 
ADVANTAGE - Method is efficient. 

DESCRIPTION OF DRAWING (S) - The figure shows a flow chart for 
memory resource management . 
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Abstract (Basic) : DE 10036726 Al 

NOVELTY - An access controller in cluster manager (404) , regulates 
the file access request from workstation (408) . A network status 
determination device and a disk status determination device determine 
network bandwidth and disk capacity, respectively response to file 
access request from workstation. The file system supports requested 
file operation, if available network bandwidth and disk capacity are 
sufficient . 

DETAILED DESCRIPTION - The file system (400) is divided into 
clusters (401) having a disk (402), cluster manager (404) and file 
manager (406) . Access controller in the cluster manager regulates the 
file access request from workstation (408) . A network status 
determination device in the file manager, determines the available 
network bandwidth, in response to the access request from workstation. 
A disk status device determines the available disk capacity in response 
to the file access request. The system supports requested file 
operation if the available network bandwidth and disk capacity are 
sufficient. An INDEPENDENT CLAIM is also included for file access 
control method. 

USE - Scalable multimedia file system with network backup storage 
device for e.g. remote lessons and education, multimedia entertainment, 
message processing and distribution, video-on-demand in hotels and 
companies, multimedia communication and advertisement. 

ADVANTAGE - Supports multiple workstations, by sharing network load 
smoothly based on calculated network bandwidth and disk capacity. 
Minimizes network traffic by controlling file access request from 
workstation. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
hybrid file system. 
File system (400) 
Cluster (401) 
Disk (402) 

Cluster manager (404) 
File manager (406) 
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Data packet processing method used with wireless device, involves 
associating data of received data packet with software application 

Patent Assignee: FILLEBROWN L A (FILL-I); GLOVER K M (GLOV-I); KAUTZ R D 
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US 20040193675 Al 16 G06F-015/16 Provisional application US 2000212203 
Abstract (Basic) : US 20040193675 Al 

NOVELTY - A data packet is received through wireless protocol, and 
the data of the received packet is associated with a software 
application executing on a wireless server (140) . The data is 
processed using the software application. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following: 

(1) information processing method; 

(2) wireless client display updating method; 

(3) method for utilizing computer system for information 
processing; 

(4) method for utilizing computer system for updating wireless 
client display; 

(5) computer system for data packet processing; 

(6) computer readable medium storing data packet processing 
program; 

(7) computer readable medium storing information processing 
program; 

(8) computer readable medium storing wireless client display 
updating program; 

(9) computer readable medium storing program for utilizing computer 
system for data packet processing; 

(10) computer readable medium storing program for utilizing 
computer system for information processing; 

(11) computer readable data signal storing data packet processing 
instruction; and 

(12) computer memory storing data packet processing data 
structure . 

USE - For processing data packet in wireless network e.g. local 
area network (LAN) and wide area network (WAN) connecting wireless 
device such as laptop, wireless tablet device with color touch screen 
display, smart phone, personal digital assistant, personal computer, 
wireless repeater, wireless infrared converter, and wireless smart 
appliance such as radio, television, cable box, light, alarm, microwave 
oven, washer, dryer, water faucet, heating oil pump and thermostat. 
Also used with network enabled application e.g. network enabled games, 
word processing application, database application, scheduling 
application, spreadsheet application, internet enabled application and 
wireless smart appliance application. 

ADVANTAGE - Provides personalized wireless network that is 
inexpensive, scalable and flexible. Enables bandwidth efficient and 



r 



time efficient display updating process. 

DESCRIPTION OF DRAWING (S) - The figure shows a schematic 
representation of the personal wireless network. 

wireless tablet devices (110,112,114) 

microwave oven (116) 
• radio (118) 

wireless router (120) 

wireless server (140) 
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Bundle reconfiguration system compares class, component and package 
contained in each bundle acquired by home gateway , based on which 
class /component /package common to both bundles are determined for 
integrating the bundles 
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Abstract (Basic) : JP 2004227240 A 

NOVELTY - A home gateway acquires control bundle from a bundle 
management server, and stores it in a RAM . When . RAM usage rate is 
beyond a preset value, the class, component and package contained in 
control bundle (A) and in prestored control bundle (B) are compared, 
based on which the class/component/package common to both bundles is 
designated as common class/common component /common package, for bundle 
integration . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(1) bundle reconfiguration method; 

(2) bundle reconfiguration program . 

USE - Bundle reconfiguration system comprising home gateway 
connected to personal computer, set top box ( STB ) , personal digital 
assistant (PDA), mobile telephone, network card. 

ADVANTAGE - The utilization effectiveness of memory is improved, 
and the burden on the gateway terminal accompanying reconfiguration of 
bundle is reduced. 

DESCRIPTION OF DRAWING (S) - The figure shows an explanatory drawing 
of the control bundle. (Drawing includes non-English language text), 
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Relational data structures access management method in distributed 
computing environment, involves associating independent locks of 
relational data structures with local tree that allows access to 
relational data structure 
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US 6681225 Bl 18 G06F-007/00 

Abstract (Basic) : US 6681225 Bl 

NOVELTY - The independent locks for the relational data structures 
of a global data storage , are obtained using a client application 
(1) including independent libraries. The independent locks are 
associated with at least one local tree that allows access to 
relational data structure using another client application (2) . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following: 

(1) relational data structures access management system; and 

(2) relational data structures access management program storage 
device. 

USE - Used for managing access to relational data structures in 
distributed computing environment e.g. client-client environments, 
client- server environments. 

ADVANTAGE - Allows several clients to modify the global tables 
residing in one or more global repositories in a consistent, 
co-operative and efficient manner. Provides platform independent 
capability, as the operating system kernel extensions are not needed. 

DESCRIPTION OF DRAWING (S) - The figure shows a graphical 
representation of using the select and merge functions within a lock 
block. 
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Serial bus controller for controlling and performing reservation of 
transmission bandwidth and transmission channel using IEEE 1394 serial 
bus 

Patent Assignee: MATSUSHITA ELECTRIC IND CO LTD (MATU 

SANGYO KK (MATU ) 
Inventor: HAMAMOTO Y; TAKEDA H 

Number of Countries: 027 Number of Patents: 003 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 
EP 921472 A2 19990609 EP 98122576 A 19981203 199930 B 

JP 11168473 A 19990622 JP 97334326 A 19971204 199935 

US 6311243 Bl 20011030 US 98203836 A 19981202 200172 



Priority Applications (No Type Date) : JP 97334326 A 19971204 
Patent Details: 

Patent No Kind Lan Pg Main IPC Piling Notes 
EP 921472 A2 E 24 G06F-013/38 

Designated States (Regional) : AL AT BE CH CY DE DK ES FI FR GB GR IE IT 

LI LT LU LV MC MK NL PT RO SE SI 
JP 11168473 A 13 H04L-012/28 

US 6311241 Bl G06F-013/00 

Abstract (Basic) : EP 921472 A2 

NOVELTY - The controller carries out reservation management of a 
serial bus by defining and using registers on CSR space for managing 
reservations of transmission bandwidth and transmission channel from 
present to future times. 

DETAILED DESCRIPTION - A table is provided which controls a serial 
bus which has the function for securing a transmission bandwidth for a 
packet to the serial bus. The table is formed as a reservation control 
table and indicates a reservation of a transmission bandwidth and a 
transmission control channel which is required from Tl until time T2 . 
The reservation control table is stored and controlled on a register 
assigned to an address space which is accessible for reading and 
writing from an arbitrary node on the serial bus. 

USE - Controlling the use a bus, which can secure transmission 
bandwidth and transmission channel using IEEE 13 94 serial bus over a 
secured time interval, when recording data e.g. digital data in a VCR. 
Making a reservation for recording from a STB to a VCR connected to a 
bus . 

ADVANTAGE - Provides reservation management for future time using a 
serial bus for securing transmission bandwidth and transmission channel 
according to IEEE 1394 standard, and which is compatible with 
conventional systems. 

DESCRIPTION OF DRAWING (S) - The drawing is a block diagram showing 
a serial bus control apparatus of an embodiment of the invention. 

CPU (101) 

System controller (102) 
Timer (103) 
Memory (104) 

Serial bus controller (105) 
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Programming support method for LAN environment - by monitoring system 
integration function management of collecting and managing schedule 
slippage of server machine through creation of customised part and 
link table module 
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Abstract (Basic) : JP 7319679 A 

The method involves monitoring the system integration function 
management of collecting and managing the day to day schedule slippage 
of a given server machine (2) that is connected to a LAN (1) . This is 
done by creating a customised part and link table of a module (4) 
which has the function of carrying out the selection support of the 
optimum programming part, in the development of a program 
specification . 

The influence range associated with a programming part lipo (3) 
is clarified. This performs the link attachment of the programming 
part to the module. Finally, a process management table (5) which has 
the calendar function is given to the server machine in which the 
updating authority of a development machine (7a-7n) is limited only 
to a system administrator. 

ADVANTAGE - Performs efficient interactive programming for two or 
more developers. Prevents version mismatching and schedule delay 
caused by connection leak or timing slippage in development return 
production, due to attachment of programming part lipo and module. 
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ABSTRACT 



PROBLEM TO BE SOLVED: To provide a service linking system, a service 
linking method and a service linking program capable of contributing 
to flexibly coping with changes of a system environment state and a service 
configuration and stable service provision even if a system environmental 
situation and the configuration of a service to be provided are changed on 
each computer system, in a computer system for providing various services 
for service users through a computer network. 

SOLUTION: A server state management part 21 of the service linking 
system 2 periodically calculates server connection states and 

operation rates of servers of a server group 1 and leads server 
information which can provide a service with a certain threshold value. 
A service pattern management part 22 determines a providable service 
pattern from server connection information. A service generation part 23 
generates a providable service to a service user terminal 4 from the 
server information of server operation rates which are equal to or 
larger than the threshold value and service-providable service patterns. 
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Abstract (Basic) : KR 2004033565 A 

NOVELTY - A home gateway switch structure for ensuring 
QoS (Quality of Service) between different kinds of protocol is provided 
to guarantee QoS between respectively different protocols. 

DETAILED DESCRIPTION - A packet processing part (100) encapsulates a 
common protocol header at the front end of a switching block in order 
to switch various packets of various protocols. A 

segmentation/Reassembly part (104) segments various protocol packets, 
supplied from the packet processing part (100) into many sub packets at 
a size of 256 bytes. A switching part (102) receives the 256-byte 
segmented packets, supplied from the segmentation/Reassembly part (104), 
through a bus controller (110) , classifies the QoS of the received 
packets through a QoS/priority controller ( 114 ) , and classifies the 
priority according to a priority algorithm . Then the switching 
part (102) stores the QoS/priority-classif led packets respectively in a 
QoS buffer and a priority buffer, allocated to the first memory 
(120) in an external packet memory part (118), through a memory 
controller (112) . 
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NOVELTY - The operation of Java virtual machine is initiated to 
selectively convert portion of software program to byte-code values 
that are stored in a memory . Page manager is enabled to selectively 
enable the memory to discard stored values. Application programming 
interface is enabled to perform registration operation indicating a 
memory portion is to be reserved for use by the machine during program 
execution . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following: 

(1) computer program product for managing memory; and 

(2) data processing system. 

USE - For managing memory in data processing system such as 
personal computer (PC), personal digital assistant (PDA), set-top-box ( 
STB ) and web television. 

ADVANTAGE - The heap associated with the virtual machine is 
managed efficiently, thereby ensuring efficient and timely execution of 
applications implemented using Java programming language. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
the data processing system. 
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Detailed Description 

... is based on an RMI layer 14 over a TCP/IP capable networking layer 16. 

Jini is a promising technology for simplifying distributed computing. 
However, for certain types of devices, Jini may not be. appropriate. 
The computing landscape is moving toward a distributed, Web-centric 
service. . .analyzed. Thus, Java serialization/deserialization is slow and 
cumbersome while also requiring large amounts of application and, NM 
code as well as persistent storage space . 

Even for dun clients that do support Java, the Jini RMI may not be 
practical for thin, clients with minimal memory f -prints and, minimal 
bandwidlh. The serialization associated with the Jini RMI is slow, 
big, requires the JVM reflection API, and is a Java specific object... In 
one embodiment, a connector mechanism may be defined that enables the 
dynamic advertisement of Jini services in distributed computing 



environment spaces , and that also may enable the accessing of a Jini 
service proxy from, clients in. . . 

.When informed of a new Jini service, the agent may perform a lookup in 
Jini spaces to locate newly advertised Jini services and to update 
the distributed computing environment space with new XIVM 
advertisements for the new services. In one embodiment, when a Jini 
service .. .Tfie distributed computing environment client proxy 1904 may 
advertise RMI-based environment 1902 (e.g. Jini ) services 1906 in 
spaces 1908 in the distributed computing envirom-nent 1900. In one 
embodiment, the choice of which services 1906 to advertise... 
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Detailed Description 

... In one embodiment, a connector mechanism may be defined that enables 
the dynamic advertisement of Jini services in distributed computing 
environment spaces , and that also may enable the accessing of a Jini 
service proxy from clients in. . . 

. . .When informed of a new Jini service, the agent may perform a lookup in 
Jini spaces to locate newly advertised Jini services and to update 
the distributed computing environment space with r (inverted question 
markjew XMI , advertisements for the new services. In one embodiment... 
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Claims 

Claim 

allows S-contained supports for a TLR in S to be partitioned such that 
no dependency edge inbetween resources comprising the TLR and the 
supports crosses a partition boundary. 

3 7... 

...resource group is a proxy TLR that I 0 is constructed as a resource that 
depends on the TLRs contained in S. Strictly speaking, after this 
construction, the TLRs of S... 



.equiv alency of the leaf -level proxies is made. The proxy TLR is defined 



to depend on the equivalency, and also to be collocated with the choice 
from the equivalency. For... 

.of the group is Offline. The CMFstate of a proxy TLR represents CMF for 
the associated resource group. 

CMFstate up represents CMF = Online and CMFstate down represents CMF 
Offline. CMFstate dead... 

.multiple nominall 0 state-change events. This is followed by the usual 
reevaluation of the allocations for the island. Whenever an island 
containing an Online resource group is evaluated, special attention ... in 
an RG fails to come up. Auxiliary solutions for gossamer up command 
failures are limited in resource groups by the collocation requirement 
of resource groups. Screening for collocation is done... 

.for the same. When the event handler gets a graph event, it quickly 
identifies the minimal set of 1 5 islands that are affected by the 
event. The event handler leaves... 

.queue that have not been blocked, and that affect any island in the 
above identified minimal set of islands. The minimal set of islands 
can expand each time another event is collected, and this increase can 
make more events become eligible to join the collection. Thus the 
minimal set of islands and collection of events increase 
recursively . ' Regardless of clubbing, the identities of... This can lead to 
a new set of islands in place of the old set associated I 0 with the 
clubbed event. The input queue of the event handler is then... 

.a clubbed event 1 s shutdown. Instead, the special shutdown event should 

only bring down a .minimal number of resources 

43 

needed for changing the problem graph - e.g. bring down only... 

.suited to meet these requirements. A concurrent specification is 
naturally suited to Mounties and is more likely to yield a verifiably 
correct and robust implementation of the system. A simple and... 

.in a pipelined manner. Such a specification however can suffer from two 
problems: (a) complexities associated with managing parallelism 
including state sharing and synchronization, and (b) inefficiency of 
fine-grained parallelism. . . 

.cloned copies of the repository; flexibility and amenability to changes 

in functionality (e.cr., adding more Preprocessor smarts). 

44 

Efficient and Flexible Concurrent Programming 
The paradi gm comprises of an approach... 

.relatively short lived, dynamic, concurrent tasks wherein the tasks can 
be in-lined. In the limit of this approach, all of the tasks can be 
in-lined, resulting in a sequential... 

.as follows. Each event from the event handler results in the creation of 
one or more tasks, to be picked by the one or more threads 
implementing Mounties, The tasks wait in an appropriate queue prior to 
being picked. In... 

.to completion, without switching to another task. The task execution can 
result in one or more new tasks getting created, ...In this programming 
paradigm, computation and communication are merged. Generally a task is 
a procedure call , with its arguments representing the communicated, 
inter-process, channel data from the CSP model. In general intermodule 
communication is carried out by task queues connecting the modules, 
wherein, the scheduler is given the charge of executing a task for a 
module by causing a thread. . . 



..5 safety is guaranteed. The accompanying complexity of lock management 
and synchronization is straightforward. The scheduling of threads 
itself is done in a manner that avoids looping over input. Whenever a... 

..art: IBM 1 s HA/CMP, Nficrosoft's MSCS, Tivoli's AMS system, and Sun's 
Jini technology. 
46 

Application management middleware has traditionally been used for 
products that provide high availability such as IBM's HAICMP and 
Microsoft's Cluster Services (NISCS) . HA/CMP's application management 
requires cluster resource configuration. Custom recovery scripts that are 

programmed separately for each cluster installation are needed. Making 
changes to the recovery scheme or to basic set of resource in the cluster 
requires these scripts to be re- programmed . Finally, HA/CMP recovery 
programs are stored and executed synchronously on all nodes of the 
cluster. MSCS provides a GUI -driven application manager across a 
two-node cluster with a single shared resource: a shared disk [see... 

..and resource management is simplified with MSCS: there is only one 
resource to manage with limited management capabilities. 
15 

Tivoli offers an Application Management Specification (AMS) mechanism, 

which provides an ability to define and configure applications using 

the- Tivoli Application Response Measurement (ARM) API layer [see, 

Tivoli Corp., Tivoli and Application Management, 

htti ) : //www . t ivole . com/products/documents/whiteoapersibodv 

-maT) 

--wr) .html, 1999] . These applications are referred to as instrumented 
applications . The information gathered from the instrumented 
applications can be used to drive scripts by channeling the information 
through the Tivoli Event Console (TEC) . The TEC can be configured to 
respond to specific application notification and initiate subsequent 
actions upon apRlication feedback. The current version of ARM 
application monitoring is from a single system's perspective. Future 
versions may include correlating events arrion. . . 

..of these include Tspaces [see, P. Wyckoff, S. McLaughry, TI Lehman, and 
D. Ford, T Spaces , IBM Systems Journal, pp. 454-474, 
47 

vol. 37, 1998] and the Jini Technology [see, K. Edwards, Core JINI, The 
Sun Microsystems Press Java Series, 1999]. The TSpaces . . . 

..can be used by other higher level services to manacre and coordinate 
resources in a distributed environment. Jini , on the other hand is a 
collection of services for dynamically acquiring and relinquishing 
services ... 

. .mechanisms in Mounties do overlap in functionality with the similar 
services provided in TSpaces and Jini . Finally, there are several 
resource management systems for distributed environments with 
decision-making capabilities. Darwin is an example of such a system that 
performs resource allocations . taking into account application 
requirements [see, P. 1 5 Chandra, A. Fisher, C. Kosak, E. Ng, P. 
Steenkiste, E. . . 

. .between Darwin and Mounties, Mounties provides a much richer set of 
abstractions for expressing complex dependency 

information among resources. Also, the Mounties system is geared towards 
optimizing the allocation of services such that overall objectives are 
met; in Darwin the goal seems to be more geared towards optimizing the 
req uirements of an application or of a service. The Mounties services 
described here have some similarities with the Workj7ow ...for global 
cluster startup, resource failure and recovery, guarantees for 
quality-of -service, load-balance, application farm management, 
plugand-conf igure style of management for the cluster resources, and so 
on . The ... 



.modularity allows for substitution, at run-time, by alternate services 
including alternate decision making components. Moreover ,' the I 0 
system is flexible enough to operate in a full auto pilot mode... 
.changes in the system. Finally, it should be noted that the decision 
making capabilities and associated support services are general enough 
to be applied in other scenarios including in environments that are much 
more loosely coupled than clusters and that are highly distributed 
such those encountered in mobile and pervasive computing environments. I 
such environments, multiple independent decision. . . 

.approach for on-line modeling and solution o f the global optimization 
problem using Evolutionary algorithms . These problems arise in the 
managing distributed resource using the decision support apparatus 
described earlier. 
50 

This aspect of the invention relates to the filed of distributed 
computing, and more particularly, to allocation various resource in 
the distributed computing environment. The resources need to be 
allocated to their dependent resources such that a gc@veri criterion 
is optimized. 
Background 

In a mission-critical semi autonomous . . . 

.presence of unavailability of a subset of resources. Typically in 
complex systems, end user services depend oil multiple, lower level 
services and these in turn may depend on other lower level services. 
For example, web servers depend on database servers which in turn 
depend on lower level services such as 1/0 services, communication 
services, and even lower level services provided by the OS and the CPU. 
Together, these inter dependencies form a (directed acyclic) 
de 

'pendency or constraint garaph (CG) (refer Figure 1) , where the vertices 
correspond to the individual services and the edge correspond to the 
dependency relationships. For a variety of reasons, complex systems 
invariably consist-of redundant services, that provide similar 
functionality. This results in resource dependency graphs with multipl 
choices in allocating a particular type of supporting resource or 
service. We refer to these multiple choices as... 

.providing multiple choices for a particular type of service. Similarly, 
a service may appear in more than 
5 1 

one equivalency. Furthermore, multiple higher level 



services 
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DIALOG (R) File 16:Gale Group PROMT (R) 

(c) 2005 The Gale Group. All rts. reserv. 

06175036 Supplier Number: 54034997 (USE FORMAT 7 FOR FULLTEXT) 
Sun Promises Easier Networking. (Technology Information) 

Karpinski , Richard 

Inf ormationWeek, p36(l) 

Feb 1, 1999 

Language: English Record Type: Fulltext 

Document Type: Magazine/Journal; Tabloid; General Trade 

Word Count: 23 0 

Associates and ObjectSpace are building application environments 
that make use of a key concept in Jini : distributed virtual memory 
spaces , where objects are stored and accessed as services by devices and 
other objects. 

"The Jini . . . 
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DIALOG (R) File 647: CMP Computer Fulltext 
(c) 2005 CMP Media, LLC, All rts. reserv. 

01231892 CMP ACCESSION NUMBER: EET20010219S0079 
FPGAs don remote reprogram habits 

Login Harris, Contract Engineer, David Atkisson, Senior Software Engineer, 

emWare Inc., Salt Lake City, Utah 
ELECTRONIC ENGINEERING TIMES, 2001, n 1154, PG100 
PUBLICATION DATE: 010219 

JOURNAL CODE: EET LANGUAGE: English 

RECORD TYPE: Fulltext 

SECTION HEADING: EMBEDDED SYSTEMS - FOCUS: PROGRAMMABLE LOGIC 
WORD COUNT: 1211* 

. . . they can be interoperable with device object networking strategies 

such as Universal Plug and Play, Jini and OSGi . And device resources 
can be distributed to the gateway by taking over device file system 
management, server capabilities, common object proxies... 



Set Items Description 

SI 4291 OSGI OR OPEN () STANDARD () GATEWAY? OR HOME () AUDIO () VIDEO OR - 

JAVA () NAMING (N) DIRECTOR? OR (HOUSEHOLD OR HOME) (N) (SERVER? OR 
ROUTER? OR GATEWAY?) OR STB OR JINI OR HAVI OR UPNP OR HOMERF 
OR SMARTHOUSE OR HOME ( ) RF OR NETWORKED ( 3N) INTERNET () APPLIANCES 



S2 


4616199 


MEMOR? OR SPACE? OR STORAGE? OR RAM OR SRAM OR ROM OR SDRAM 




OR RESOURCE? 


S3 


6145531 


ALLOCAT? OR DISBURS? OR DISTRIBUT? OR RESERV? OR SCHEDUL? 


S4 


8731986 


DEPEND? OR ASSOCIAT? OR LINK? OR BUNDLE? 


S5 


8429049 


SERVICE () INSTANCE? OR PROGRAM? OR APPLICATION? OR CALL OR - 




DEMAND? 


S6 


1621141 


FEWEST OR LOWEST OR MINIMAL OR SMALLEST OR LEAST 


S7 


9712823 


GREATEST OR MOST OR MORE OR THRESHOLD? OR BENCHMARK? OR LI- 




MIT? 


S8 


5348940 


EXCEED? OR MORE? OR TOO () MUCH? OR OVERSUBSCRIB? OR OVERWHE- 




LM? 


S9 


7517861 


ALGORITHM? OR FORMULA? OR TABLE? OR CALCULAT? OR MATRIX? 


S10 


89 


SI AND S2(2N)S3 


Sll 


4 


SI AND (S2 OR S3) AND S4(3N)S5 


S12 


128385 


S2 AND S8 AND S9 


S13 


17 


SI AND S12 


S14 


101 


S2 (S) S3 (S) S4 (S) S5 (S) S6 (S) S7 (S) S8 (S) S9 


S15 


89105 


S4 AND S5 AND (S7 OR S8) AND S9 


S16 


1319 


S15 AND (GATEWAY? OR SERVER? OR ROUTER?) 


S17 


117 


S4(3N)S5 AND S16 


S18 


4 


S14 AND (SI OR GATEWAY? OR SERVER? OR ROUTER?) 


S19 


192 


S1(3N) (MANAGE? OR CONTROL? OR ADMINIST? OR MONITOR?) 


S20 


0 


S19 AND S14 


S21 


1 


S10 AND Sll 


S22 


4 


S14 AND S16 


S23 


0 


S18 AND S19 


S24 


18 


SI (5N)S2 (3N)S3 


S25 


74 


S10 AND (S4 OR S5 OR S6 OR S7 OR S8) 


S26 


23 


S10 AND S9 


S27 


866689 


(S6 OR S7 OR S8) AND (S4 OR S5) AND S9 


S28 


7 


S10 AND S27 


S29 


55 


Sll OR S13 OR S18 OR S21 OR S22 OR S24 OR S26 OR S28 


S30 


6 


S19 AND S10 


S31 


58 


S29 OR S30 


S32 


44 


RD (unique items) 


S33 


27 


S32 NOT PY>2002 


File 


8:Ei Compendex(R) 1970-2005/Apr W4 
(c) 2005 Elsevier Eng. Info. Inc. 


File 


35 : Dissertation Abs Online 1861-2005/Mar 
(c) 2005 ProQuest Inf o&Learning 


File 


65 : Inside 


Conferences 1993 -2005/May Wl 




(c) 2005 BLDSC all rts. reserv. 


File 


2 : INSPEC 


1969-2005/Apr W4 




(c) 2005 Institution of Electrical Engineers 


File 


94: JICST-: 


EPlus 1985-2005/Mar W3 



(c)2005 Japan Science and Tech Corp(JST) 
File 111: TGG Natl . Newspaper Index(SM) 1979-2005/May 03 

(c) 2005 The Gale Group 
File 6:NTIS 1964 -2005/Apr W4 

(c) 2005 NTIS, Intl Cpyrght All Rights Res 
File 144: Pascal 1973 -2005/Apr W4 

(c) 2005 INIST/CNRS 
File 34:SciSearch(R) Cited Ref Sci 1990-2005/Apr W4 

(c) 2005 Inst for Sci Info 
File 99:Wilson Appl . Sci & Tech Abs 1983-2005/Apr 

(c) 2005 The HW Wilson Co. 
File 95 :TEME-Technology & Management 1989-2005/Mar W4 

(c) 2005 FIZ TECHNIK 



33/5/1 (Item 1 from file: 8) 

DIALOG (R) File 8:Ei Compendex (R) 

(c) 2005 Elsevier Eng. Info. Inc. All rts . reserv. 

07071779 E.I. No: EIP04438416233 

Title: Design of a new chip architecture for a home gateway 

Author: Choi, Kwang-Soon; Jung, Kwang-Mo; Yoon, Myung-Hyun 

Corporate Source: High Speed Network Research Center Korea Electron. 
Technology Institute, Seongnam-Si, Kyunggi-Do, 463-771, South Korea 

Source: Advances in Communications and Software Technologies Advances in 
Communications and Software Technologies 2002. p 83-88 

Publication Year: 2002 

ISBN: 9608052718 

Language: English 

Document Type: JA; (Journal Article) Treatment: T; (Theoretical) 
Journal Announcement: 0410W4 

Abstract: As Internet is becoming popular to everyone recently, demands 
for higher-quality services such as VOD and home networking have been 
increasing. Especially, home networking system can interconnect and 
control home appliances which use different protocols via Internet. This 
means that a common protocol to communicate with each other and a new 
system architecture to implement the common protocol are needed. In this 
paper, we propose a common protocol and a novel chip architecture with a 
memory management scheme for a home gateway system. 9 Refs. 

Descriptors: ^Gateways (computer networks); Microprocessor chips; 
Computer architecture; Quality of service; Network protocols; Storage 
allocation (computer); Internet; Modems; Data transfer; Local area 
networks; Packet networks; Scheduling; Algorithms 

Identifiers: Common protocols; Packet conversion; Home gateway ; Home 
network; Shared memory 

Classification Codes: 

714.2 (Semiconductor Devices & Integrated Circuits); 722.1 (Data 
Storage, Equipment & Techniques); 718.1 (Telephone Systems & Equipment); 
723.2 (Data Processing); 912.2 (Management) 

716 (Electronic Equipment, Radar, Radio & Television) ; 714 (Electronic 
Components & Tubes) ; 722 (Computer Hardware) ; 723 (Computer Software, 
Data Handling & Applications) ; 718 (Telephone & Other Line Communications) 
; 912 (Industrial Engineering & Management) 

71 (ELECTRONICS & COMMUNICATION ENGINEERING) ; 72 (COMPUTERS & DATA 
PROCESSING) ; 91 (ENGINEERING MANAGEMENT) 
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(c) 2005 Elsevier Eng. Info. Inc. All rts. reserv. 

06238732 E.I. No: EI P02 517277844 

Titles ICENI: Optimisation of component applications within a Grid 
environment 

Author: Furmento, Nathalie; Mayer, Anthony; McGough, Stephen; Newhouse, 
Steven; Field, Tony; Darlington, John 

Corporate Source: London e-Science Centre Imp. Coll. of Sci . , 
Technology/Med., London SW7 2B2, United Kingdom 

Source: Parallel Computing v 28 n 12 December 2002. p 1753-1772 

Publication Year: 2002 

CODEN: PACOEJ ISSN: 0167-8191 

Language: English 

Document Type: JA; (Journal Article) Treatment: A; (Applications); T; 
(Theoretical) 
Journal Announcement: 0212W4 

Abstract: Effective exploitation of Computational Grids can only be 
achieved when applications are fully integrated with the Grid middleware 
and the underlying computational resources. Fundamental to this 
exploitation is information. Information about the structure and behaviour 
of the application, the capability of the computational and networking 
resources, and the availability and access to these resources by an 
individual, a group or an organisation. In this paper we describe Imperial 
College e-Science Networked Infrastructure (ICENI), a Grid middleware 
framework developed within the London e-Science Centre. ICENI is a 
platform-independent framework that uses open and extensible XML derived 
protocols, within a framework built using Java and Jini , to explore 
effective application execution upon distributed federated resources . 
We match a high-level application specification, defined as a network of 
components, to an optimal combination of the currently available component 
implementations within our Grid environment, by using composite 
performance models. We demonstrate the effectiveness of this architecture 
through the high-level specification and solution of a set of linear 
equations by automatic and selection of optimal resources and 
implementations, copy 2002 Elsevier Science B.V. All rights reserved. 31 
Ref s . 

Descriptors: *Computer architecture; Middleware; Network protocols; XML; 
Distributed computer systems; Java programming language; Linear equations 
Identifiers: Computational grids 
Classification Codes: 

723 .1.1 (Computer Programming Languages) 

723.1 (Computer Programming); 722.4 (Digital Computers & Systems) 
722 (Computer Hardware) ; 723 (Computer Software, Data Handling & 
Applications) ; 921 (Applied Mathematics) 

72 (COMPUTERS & DATA PROCESSING) ; 92 (ENGINEERING MATHEMATICS) 
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05423344 E.I. No : EI P991148 93 98 0 

Title: Home network file system for home network based on IEEE-1394 
technology 

Author: Igarashi, Tatsuya; Hayakawa, Koichi; Nishimura, Takuya; Ozawa, 
Takeshi; Takizuka, Hiroshi 

Corporate Source: Sony Corp, Tokyo, Jpn 

Conference Title: Proceedings of the 1999 IEEE International Conference 
on Consumer Electronics, ICCE'99 

Conference Location: Los Angeles, CA, USA Conference Date: 
19990622-19990624 

E.I. Conference No.: 55511 

Source: Digest of Technical Papers - IEEE International Conference on 
Consumer Electronics 1999. p 150-151 
Publication Year: 1999 
CODEN: DTPEEL ISSN: 0747-668X 
Language: English 

Document Type: JA; (Journal Article) Treatment: A; (Applications) 
Journal Announcement: 0001W2 

Abstract: This paper proposes a network file system for home network 
based on IEEE-13 94 technology. Home Network File System enables real-time 
playback, recording of audio/video file and file sharing for HAVi ( Home 

Audio Video interoperability) compliant consumer devices. (Author 
abstract) 3 Ref s . 

Descriptors: *Computer networks; Real time systems; Asynchronous transfer 
mode; Data transfer; Bandwidth; Image compression; Image coding; Resource 
allocation ; Calculations 

Identifiers: Home network file system; Home audio video 
interoperability; File management ; File sharing 

Classification Codes: 

722.4 (Digital Computers & Systems); 723.2 (Data Processing); 921.6 
(Numerical Methods) 

722 (Computer Hardware) ; 723 (Computer Software) ; 921 (Applied 
Mathematics) 

72 (COMPUTERS & DATA PROCESSING); 92 (ENGINEERING MATHEMATICS) 
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DIALOG (R) File 8 : Ei Compendex (R) 
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04986869 E.I. No: EI P98044 152211 

Title: Television home server for integrated services - toward the 
realization of ISDB "anytime' services 

Author: Kurioka, Tatsuya; Minami, Hiroki; Okuda, Haruo; Numazawa, Junj i ; 
Yanagimachi, Akio; Ohshima, Hideo 

Corporate Source: NHK Science and Technical Research Lab, Tokyo, Jpn 

Conference Title: Proceedings of the 1997 IEEE International Symposium on 
Consumer Electronics, ISCE'97 

Conference Location: Singapore, Singapore Conference Date: 

19971202-19971204 

Sponsor: IEEE 

E.I. Conference No.: 48204 

Source: Proceedings of the IEEE International Symposium on Consumer 
Electronics, ISCE 1997. IEEE, Piscataway, NJ, USA, 97TH8348 . p 250-253 
Publication Year: 1997 
CODEN: 002828 
Language : Engl i sh 

Document Type: CA; (Conference Article) Treatment: G; (General Review) 
Journal Announcement: 9805W4 

Abstract: In the age of digital multimedia, demand is bound to rise for a 
television Home Server for integrated services which automatically 
records favorite programs so that users can watch them anytime. We have 
developed a hierarchical storage management system (HSMS) as the 
architecture for the development of a high-speed Home Server with very 
large capacity. This paper first describes the required specifications and 
memory constructions of the Home Server and then proposes a model of 
new HSMS. Also described is its element technologies and an experimental 
Home Server system, and the results of the experiment we conducted to 
test its performance. (Author abstract) 3 Refs. 

Descriptors: *Voice/data communication systems; Television broadcasting; 
Hierarchical systems; Storage allocation (computer) ; Computer 
architecture 

Identifiers: Hierarchical storage management system (HSMS); Television 
home server ; Integrated services digital broadcasting (ISDB) 
Classification Codes: 

716.3 (Radio Systems & Equipment); 722.1 (Data Storage, Equipment & 
Techniques); 716.4 (Television Systems & Equipment) 

716 (Radar, Radio & TV Electronic Equipment) ; 722 (Computer Hardware) ; 
723 (Computer Software) 

71 (ELECTRONICS & COMMUNICATIONS) ; 72 (COMPUTERS & DATA PROCESSING) 
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01778917 ORDER NO: AADAA- I 9993079 

A cost-benefit approach to resource allocation in scalable 
metacomputers 

Author: Borgstrom, R. Sean 
Degree: Ph.D. 
Year: 2001 

Corporate Source/Institution: The Johns Hopkins University (0098) 
Supervisor: Yair Amir 

Source: VOLUME 61/10-B OF DISSERTATION ABSTRACTS INTERNATIONAL. 

PAGE 54 01. 12 0 PAGES 
Descriptors: COMPUTER SCIENCE 
Descriptor Codes: 0984 
ISBN: 0-493-00383-5 

A <italic>metacomputer</italic> is a set of machines networked 
together for increased computational performance. To build an efficient 
metacomputer, one must assign jobs to the various networked machines 
intelligently. A poor job assignment strategy can result in heavily 
unbalanced loads and thrashing machines. This cripples the cluster's 
computational power. A strong job assignment strategy helps a metacomputer 
complete all of its jobs swiftly; 

Resource heterogeneity makes job assignment more complex. Placing 
a job on one machine might risk depleting its small memory . Another 
machine might have more free memory but a heavily burdened CPU. 
<italic>Bin packing</italic> on memory protects the system against 
thrashing. <italic>Load balancing</italic> protects the system against high 
CPU loads. Combining the two approaches, however, gives an <italic>ad 
hoc</italic> heuristic algorithm with no clear theoretical merit. 

The <bold>Cost-Benef it Framework</bold>, developed in this work, 
offers a new approach to job assignment on metacomputers. It smoothly 
handles heterogeneous resources by converting them into a unitless cost. 
We assign (and possibly reassign) jobs to greedily minimize this cost. 

This approach gives us an online strategy provably competitive with 
the optimal offline algorithm in the maximum usage of each resource . It 
has a weak competitive ratio— logarithmic in the number of machines in 
the cluster— but even this weak ratio is unprecedented in the 
literature No other known method offers any competitive guarantee on more 
than one resource . 

We present experimental evidence that this strategy performs extremely 
well in practice, comparing it to two important benchmarks: the default 
round robin strategy of the popular PVM metacomputing system, and the 
powerful adaptive strategy of the Mosix system. 

Metacomputing environments are not homogeneous. In some environments, 
the scheduler has a great deal of information about submitted jobs. In 
other cases, it has very little. Some systems can migrate jobs without 
interrupting their execution. Others cannot. We develop variants of the 
basic "opportunity cost" strategy of the Cost -Benefit Framework 
for various metacomputing environments, and prove all of them highly 
efficient. 

Finally, we provide two metacomputing systems-a prototype and a 
complete system— based on these ideas. The Java Market . prototype is a 
metacomputer built atop Java and web technologies, able to integrate any 
consenting Internet-connected machine. The Frugal System transforms any 
Jini network into a metacomputer. 



Set • Items Description 

51 92 OSGI OR OPEN () STANDARD () GATEWAY? OR HOME () AUDIO () VIDEO OR - 

JAVA () NAMING (N) DIRECTOR? OR (HOUSEHOLD OR HOME) (N) (SERVER? OR 
ROUTER? OR GATEWAY?) OR STB OR JINI OR HAVI OR UPNP OR HOMERF 
OR SMARTHOUSE OR HOME ( ) RF OR NETWORKED (3N) INTERNET () APPLIANCES 

52 13 079 MEMOR? OR SPACE? OR STORAGE? OR RAM OR SRAM OR ROM OR SDRAM 

OR RESOURCE? 

53 524 S2(3N) (ALLOCAT? OR DISBURS? OR DISTRIBUT? OR RESERV? OR SC- 

HEDUL? ) 

54 819 (DEPEND? OR ASSOCIAT? OR LINK? OR BUNDL?) (3N) (SERVICE () INS - 

TANCE? OR PROGRAM? OR APPLICATION? OR CALL OR DEMAND?) 

55 0 S4(5N) (FEWEST OR LOWEST OR MINIMAL OR SMALLEST OR LEAST) 

56 39 S4(5N) (GREATEST OR MOST OR MORE OR THRESHOLD? OR BENCHMARK? 

OR LIMIT?) 

57 467 S2(3N) (EXCEED? OR MORE? OR TOO () MUCH? OR OVERSUBSCRIB? OR - 

OVERWHELM?) 

58 38 S3(S) (ALGORITHM? OR FORMULA? OR TABLE? OR CALCULAT? OR MAT- 

RIX?) 

59 5 S1(3N) (MANAGE? OR CONTROL? OR ADMINIST? OR MONITOR?) 

510 11 S2 AND S3 AND S4 

511 16 S9 OR S10 

512 0 S8 AND SI 

513 16 Sll NOT PY>2002 
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TELEPHONE: (650) 567-8000 
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...ILOG CPLEX is a mathematical programming optimizer that solves linear, 
mixed integer, and quadratic problems associated with resource 
allocation applications . The product can help streamline supply chain 
planning, telecommunication network design, and transportation system 
design ... 
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RECORD TYPE: Review 
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...elaborate strategies for creating management environments that allow 
systems to adapt to changes via dynamic resource allocation and 
software installation. A spokesperson for Rackspace says ADS is only a tiny 
portion of . . . 

...tools to allow the three types of code to intercommunicate regarding 
management and to comprehend dependencies among applications , hardware, 
and network capacity for the best system operation. 

DESCRIPTORS: Computer Resource Management; Data Center Operations; i 
Network Software; Operating Systems; WANs; Windows NT/2 000; Windows 
Server 2003 
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55 75 (SI OR S2 OR S3) AND (GATEWAY? OR SERVER? OR ROUTER? OR FI 
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57 24 S4 OR S6 
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Title: Bundles replacement in gateways 
Author(s): Beizhong Chen; Elbassioni, K. ; Kamel, I. 

Author Affiliation: Dept. of Electr. & Comput . Eng., Rutgers Univ., 
Piscataway, NJ, USA 

Conference Title: Wireless LANs and Home Networks Connecting Offices and 
Homes. Proceedings of the International Conference on Wireless LANS and 
Home Networks p. 79-88 

Editor (s) : Bing, B. 

Publisher: World Scientific, Singapore 

Publication Date: 2001 Country of Publication: Singapore xv+360 pp. 
ISBN: 981 02 4826 1 Material Identity Number: XX-2002-00164 

Conference Title: Proceedings of International Conference on Wireless 
LANS and Home Networks 
Conference Sponsor: IEEE 

Conference Date: 5-7 Dec. 2001 Conference Location: Singapore 
Language: English Document Type: Conference Paper (PA) 
Treatment: Theoretical (T) ; Experimental (X) 

Abstract: This paper studies how to manage limited memory available in 
home gateways like STB. In the OSGi model, services are implemented in 
software bundles that can be downloaded separately from the Internet and 
executed in the gateway . OSGi specifications define a service dependency 
scheme that maps the relationship between services. The problem we solve 
is: when the memory is full, which service (s) will be stopped or kicked 
out of memory to start a new service. Note that stopping a given service 
means that we stop all the services that depend on it. Our goal is to 
minimize the total number of stopped services. Because of the service 
dependencies, traditional memory management techniques, such as LRU, best 
fit, first fit, worst fit are not suitable. This paper presents an optimal 
algorithm for the above service replacement problem. We also present a more 
efficient heuristic in terms of memory and running time. Preliminary 
experimental results are presented to evaluate the performance of the 
proposed algorithms. (11 Refs) 

Subfile: B C 

Descriptors: Internet; internetworking; open systems; performance 
evaluation; storage management 

Identifiers: home gateways ; STB; optimal algorithm; service replacement 
; performance evaluation; OSGi model; Internet; software bundles; service 
dependency scheme; stopped services; memory management 

Class Codes: B6210L (Computer communications); C5620W (Other computer 
networks) ; C5670 (Network performance) ; C6150N (Distributed systems 
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Conference Title: Proceedings 2002 IEEE 4th International Workshop on 
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Editor(s): Mink, A. 

Publisher: IEEE, Piscataway, NJ, USA 

Publication Date: 2002 Country of Publication: USA viii+284 pp. 
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Conference Title: Proceedings 2002 IEEE 4th International Workshop on 
Networked Appliances 

Conference Sponsor: Multimedia Commun. Tech. Committee of the IEEE 
Commun. Soc . ; U.S. Dept. Commerce Technol . Admin.; NIST 

Conference Date: 15-16 Jan. 2002 Conference Location: Gaithersburg, 
MD, USA 

Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: In this paper, we present two algorithms for service 
replacement in home gateways . . The algorithms take into consideration the 
priority value and dependencies in addition to the amount of memory 
occupied by each service. One algorithm uses dynamic programming techniques 
and gives an optimal solution for the above service replacement problem. 
However, this algorithm might require non-trivial CPU and memory 
resources. The second algorithm is based on heuristics and requires less 
time and space than the first one. We carry, simulation experiments to 
evaluate the effectiveness of our proposals and compare the performance 
between the two suggested algorithms. (11 Refs) 
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(Network management) ; B0260 (Optimisation techniques) ; C5640 (Protocols) ; 
C5620L (Local area networks) ; C1180 (Optimisation techniques) ; C5670 ( 
Network performance) 
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Author(s): Kamel/ I. ; Niranjan, T. 

Author Affiliation: Panasonic Inf. & Networking Technol . Lab., Princeton, 
NJ, USA 

Conference Title: Proceedings IEEE International Conference on Multimedia 
Computing and Systems Part vol.2 p. 395-9 vol.2 
Publisher: IEEE Comput . Soc, Los Alamitos, CA, USA 

Publication Date: 1999 Country of Publication: USA 2 vol. 

(xlix+909+1127) pp. 
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Conference Title: Proceedings of ICMCS99 : IEEE Multimedia Systems * 99: 

International Conference on Multimedia Computing and Systems 

Conference Sponsor: IEEE Comput. Soc . ; IEEE Circuit & Syst. Soc . ; IEEE 

Commun. Soc; IEEE Signal Process. Soc 

Conference Date: 7-11 June 1999 Conference Location: Florence, Italy 
Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: Multimedia servers store a large amount of media data of 
different format. Different data objects have different real time 
requirements. We present an empirical study on the performance of disk 
scheduling in the presence of different media types with different real 
time requirements. We also argue that using multiple queues to handle 
different data types is not the best way to handle objects with different 
priorities. Moreover we argue that using one queue per disk to organize 
objects with different real time requirements would be more suitable for 
multimedia server applications. We built a simulation model based on a 
real video server , PanaViss, produced by Panasonic. The experiments show 
that using multiple queues respects the priority hierarchy. However, this 
schema sometimes penalizes utilization of the disk. (15 Refs) 
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